پیاده سازی مترجم خود زمانبند دلتا

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
  • نویسنده هومن کاظمی
  • استاد راهنما سعید پارسا
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1378
چکیده

خودزمانبندی، روشی کارا و بهینه برای زمانبندی وظایف موازی در سیستم های چندبرنامگی می باشد. خصوصیات مهم این نوع زمانبندی از جمله کنترل دانه بندی، توجه به شرایط زمان اجرای برنامه ها در زمانبندی و عدم استفاده از سرویسهای عمومی و پرهزینه سیستم های عامل برای زمانبندی، این روش را به روشی مناسب برای زمانبندی وظایف موازی تبدیل نموده است . کد راه اندازی که مترجم به وظایف موازی مطرح در برنامه اضافه می نماید، به سهولت و با صرف کمترین هزینه، وظایف آماده به اجرا را جهت اجرا مهیا نموده و کنترل دانه بندی را جهت افزایش تعادل بار در سیستم انجام می دهد. کد راه انداز، برای هر وظیفه، با توجه به خصوصیات و موقعیت وظیفه، ایجاد می گردد. لازمه ایجاد یک برنامه خود زمانبند، تولید گراف وظایف سلسله مراتبی برنامه می باشد. خصوصیات این نوع نمایش میانی برنامه ها، آن را مناسب برای خودزمانبندی نموده است . سلسله مراتب در اینجا بر اساس فراخوانی توابع و حلقه ها مطرح می باشد. به کمک خاصیت سلسله مراتبی، می توان دانه بندی برنامه را در زمان اجرا تغییر داد. جهت تولید گراف وظایف سلسله مراتبی باید تحلیل جریان داده روی برنامه که شامل کد راه اندازی نیز می باشد، تولید می شود. در این پروژه، تولید گراف جریان کنترلی سلسله مراتبی و تحلیل جریان داده بر روی آن، به کمک گرامرهای ویژه و با هدایت نحوی انجام می گیرد. سپس با پردازش گراف جریان کنترلی، گرافهای وابستگی کنترلی و وابستگی داده ای تولید می گردند. این دو گراف در کنار هم، گراف وظایف سلسله مراتبی اولیه را تولید می نمایند. این گراف بهینه سازی شده تا وابستگی های اضافی از آن حذف شده و محدودیت های نرم افزاری و سخت افزاری محیط به آن اعمال شود. گراف وظایف سلسله مراتبی نهایی پردازش شده و اطلاعات مورد نیاز و شرایط اجرای وظایف موجود در آن استخراج می شود تا بتوان کد خروجی موازی خودزمانبندی را تولید نمود. کد htgl و شبه کد موازی با ساختار موازی cobegin...coend برای نمایش عملکرد مترجم، بیان چگونگی وابستگی وظایف و بیان چگونگی اجرای موازی وظایف ، تولید می شوند. کد خودزمانبندی اجرایی تولید شونده توسط مترجم خود زمانبند، کدی موازی به زبان c است که در محیط شبیه ساز چند پردازنده augmint اجرا می شود.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

پیاده سازی مدیریت دانش در سازمانهای دریایی

قدرت دانش یک منبع مهم برای حفظ میراث ارزشمند، یادگیری موارد نو، حل مسائل و مشکلات، ایجاد هسته‌های رقابت و بنیان نهادن موقعیت‌های جدید برای فرد و سازمان، در حال حاضر و برای آینده است. چالش اصلی در رابطه با اعمال راهبرد مدیریت دانش در کشورهای در حال توسعه از جمله ایران، چگونگی تولید و مدیریت بر دانش است. اگر بپذیریم که مدیریت دانش بستر کسب مهارت و رقابت‌پذیری پویاست، برای پیاده‌سازی مدیریت دانش،...

متن کامل

حرف مترجم

مردمی که خوشبخت هستند، شاید تاریخ نداشته باشند، اما ادبیات قطعاً نخواهد داشت زیرا نیاز به مطالعه را احساسا نخواهند کرد. روبر اسکاریت جامعه شناسی ادبیات در خانوادۀ بزرگ علوم اجتماعی، از جوانترین آنهاست. این شاخۀ علمی نوپا که نطقۀ آن در تاریخ فرهنگها بسته بود و قرنها در شکم جامعه ها به صورت جنین زندگی می کرد، بالاخره زاییده شد و با همان کندی ای که دوران جنینی خود را پشت سر گذاشت، بعد از تولد به تن...

متن کامل

ملاحظات پیاده سازی مالیات های اسلامی

در زمان حاضر لزوم پرداخت انواع مالیات ها به همراه وجوب پرداخت حقوق مالی دینی و ارتباط آنها با یکدیگر، از مسائلی است که نظامات مالیاتی و نهادهای دینی و همچنین مردم با آن مواجه هستند و طبیعتاً این ارتباط ابهاماتی را برای هر یک از سه ضلع فوق الذکر ایجاد نموده که حل آن ضرورتی علمی و اجرائی است. بنابراین جستجوی راه حل های مناسب جهت سامان دهی این ارتباط موجب افزایش کارآیی پرداخت های مالی مردم می شود....

متن کامل

بایسته‏ های مترجم قرآن

 این مقاله به دغدغه تأمین سلامت معنی در ترجمه، بویژه ترجمه قرآن می پردازد. در این راستا عناوینی چون: نیاز به ترجمه، رویکرد معنی گرایانه، ترجمه تفسیری، اهمیت برابری معنایی در ترجمه و بایدها و نبایدهای مربوط به انتقال درست معنی توضیح داده می شود. سپس پیش نیازها و بایدها و نبایدهای مترجم در چهار محور زیر ارائه می شود: ۱- متن شناسی با زیر مجموعه هایی چون خودسانسوری فرهنگی مترجم، متن به عنوان واحد ت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023